Problem statement: zenit11kkc

c) (20 bodov) Učiteľa vždy zaujímalo postavenie päťky medzi ostatnými ciframi. Na úvod by ho zaujímalo, koľko výskytov cifry 5 je vo všetkých K ciferných číslach. Prečítajte K (medzi 1 a 19 vrátane) a na jediný riadok vypíšte odpoveď. Môžete predpokladať, že odpoveď sa zmestí do 64 bitovej premennej so znamienkom.

Príklad:

Vstup:

2

Výstup:

19

Vstup:

13

Výstup:

11800000000000